Online Adaptive Fault Tolerant based Feedback Control Scheduling Algorithm for Multiprocessor Embedded Systems

摘要

Since some years ago, use of Feedback Control Scheduling Algorithm (FCSA) inthe control scheduling co-design of multiprocessor embedded system hasincreased. FCSA provides Quality of Service (QoS) in terms of overall systemperformance and resource allocation in open and unpredictable environment. FCSAuses quality control feedback loop to keep CPU utilization under desiredunitization bound by avoiding overloading and deadline miss ratio. IntegratedFault tolerance (FT) based FCSA design methodology guarantees that the SafetyCritical (SC) tasks will meet their deadlines in the presence of faults.However, current FCSA design model does not provide the optimal solution withdynamic load fluctuation. This paper presented a novel methodology of designingan online adaptive fault tolerant based feedback control algorithm formultiprocessor embedded systems. This procedure is important for controlscheduling co-design for multiprocessor embedded systems.